# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : HJ20.py
# @Time     : 2024/2/27 23:10
# @Author   : Robot-Zsj
"""
description:

密码要求：
1.长度超过8位
2.包括大小写字母，数字，其他符号，以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复（注：其他符号不含空格或换行）

数据范围：输入的字符串长度满足1<=n<=100

输入：021Abc9000
     021Abc9Abc1
     021ABC9000
     021$bc9000

输出：OK
     NG
     NG
     OK

- 对于第一点我们只要判断是否长度合法即可
- 对于第二点我们可以准备要给列表分别表示四种情况的出现与否状态
    - 如果出现了对应类型的情况，则标记其值为1
    - 最后查看是否标记为1的种类满足三种的要求
- 对于第三点是一个处理字符串的问题，我们分两种方法阶级
"""


def check(pw):
    if len(pw) <= 8:
        return False
    checks = [0, 0, 0, 0]
    for c in pw:
        if c.isupper():
            checks[0] = 1
        elif c.islower():
            checks[1] = 1
        elif c.isdigit():
            checks[2] = 1
        else:
            checks[3] = 1
    if sum(checks) < 3:
        return False

    for i in range(len(pw) - 2):
        if pw[i:i + 3] in pw[i + 3:]:
            return False
    return True


while True:
    try:
        pw = input()
        if check(pw):
            print('OK')
        else:
            print('NG')
    except:
        break
